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ENCODING AND DECODING PROCESS AND CORRESPONDING 

DATA DETECTOR 

BACKGROUND OF THE INVENTION 

Field of the Invention 

5 The present invention relates to an encoding and decoding process for a servo 

positioning system in Hard Disk Drive (HDD). 

The invention also relates to an encoder and decoder detector for implementing 
the above process. 

Description of the Related Art 
10 As is well known in this specific technical field, in data reading and writing 

hard disk systems the positioning phase of the reading-writing head is performed with the aid 
of positioning information that are available on the magnetic support, that is on a magnetic 
disk sector. 

This kind of information, generally called 'servo', are written radially on the 
15 magnetic disk and, because of their peculiar shape, are denoted 'servo wedges', 

A possible distribution of the 'servo wedges' is shown schematically in the 
enclosed Figure 1, not in scale proportion, and in comp^ison with the other sectors wherein 
the data are commonly stored in the HDD system. 

During the disk rotation the servo fields are periodically read to check both the 
20 radial and the angular position of the reading-writing head. 

The positioning check and the corresponding scanning algorithm are mainly 
managed by a controller of the HDD system using a specific software. In this respect, a read 
and write (RW) channel is provided wherein some devices are implemented for picking-up the 
angular and radial information for the head positioning. 
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These angular and radial information are transferred to the control algorithm of 
the HDD system controller. 

Let's briefly see what is the pattem of the 'servo wedges' that mcludes a 
plurality of fields, 

A possible pattem signal is shown in Figure 2 wherein an initial signal portion 
is identified as preamble and synchronization field, hereinafter sync field. This initial signal 
portion is used to assure the synchronization of the sampling system and the correct 
identification of that portion of the various pattem fields by the RW channel 

The identification of the sync field immediately provides the reference angular 
signal for the head positioning, computed starting fi"om a synchronous index signal for 
generating the motor phases controlling the disk rotation. 

A subsequent portion of the pattem signal of the 'servo wedges', that will be 
called "gray code", reports an indent of the disk track. A gray code detector is disclosed for 
instance in the US patent No. 5,920,440. 

This invention mainly relates to the servo gray code detection phase, 

A final portion of the pattem signal of the 'servo wedges' is called 'burst' field 
and allows to define the fine radial positioning of the reading- writing head. 

The shape of the burst field is similar to the preamble field but with a wider and 
controlled amplitude. 

The HDD controller is able to determine with high precision the positioning 
correction of the head by measuring the amplitude of the various burst fields in relationship 
with the knowledge of the track index. 

The RW channel of the HDD system shares a portion of the electronic circuitry 
used for the data reading and for reading the pattem of the servo wedges. 

However, generally the servo fields are not written by the RW channel but 
fixed in tracks before the HD assembly by suitable writing machines allowing a writing 
precision higher that that normally available by the RW channel. 



Even if different writing techniques are available, the spectral content of the 
servo wedges is always at the lower frequency if compared to the data frequency, with the 
servo preamble field tone equal roughly to one half that of the data preamble field. 

A larger space given to the servo wedge bit allows of course a better reading. 
5 By sampling at the data frequency ifs possible to obtain multiple 

representations of the written servo wedge bit. This is convenient under the point of view of 
the RW channel implementation to have a reduced spread between the data working frequency 
and the servo wedge working frequency. 

Keeping in mind the systematic doubling of each information bit, by equalizing 
10 the signal a reliable detector may be obtained. Moreover, the input noise is concentrated at low 
frequencies; so, by sampling twice the same information bit a double signal is obtained but not 
a double noise. 

The RW servo channel equalization is a subcase of the Partial Response 
scheme normally used in the data sector. Figure 3 shows a schematic example of the response 

15 of the reading system, including the pre-amplifier and the reading head, to an isolated 
transition. Always in Figure 3 it is shown the shape of that response after an equalization step 
to the partial response target '1- d2' - with D as the unit delay operator - denoted PR4 and 
disclosed for instance in the US patent No, 6,052,244. 

The PR4 partial response equalization scheme seems to be the most suitable for 

20 the working channel density during the servo phase, as reported in Figures 4 and 5. If we 
suppose as a basic limit that the minimum distance between two subsequent transactions must 
be 2Tchannel it's easy to demonstrate that it's impossible to code with rates higher than 1/2. 
The simple repetition code reaches the capacity of the limit, 

A first prior art solution to provide a better servo gray code detection for the 

25 servo positioning system in HDD is provided by a CMOS RW channel chip for HDD systems 
manufactured by STMicroelectronics and commercially known as "Bramante". This channel 
chip supports data rates up to 750Mbit/s and features advanced signal processing that allows 
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the same channel to be used on a wide range of drives and also with wide tolerance heads and 
media. 

In addition to the data recovery architecture, the channel chip also features a 
fully synchronous servo detection scheme. A proprietary 4/12 coding scheme for servo gray 
5 code paired with a matched Trellis detector can be used to allow better disk formatting 
compared to other 1/4 biphase gray code rates. 

The 4/12 coding scheme used by this CMOS RW channel chip is schematically 
shown in figure 6. 

As reported in Figure 7, a trellis PR4 decoding scheme is shown. Some 
10 transactions are reported by dotted lines and must be allowed during the preamble phase and 
on the sync mark. 

The 4/12 coding scheme requires a coding and decoding table that is shown in 

Figure 8. 

According to the teachings of the prior art, other kind of code rates are 
15 available on the above RW channel chip. For instance, the well known 1/4 gray code rates are 
automatically supported by the channel chip to overcome any servo formatting legacy issue. A 
fully embedded modified Discrete Fourier Transform (DFT) burst demodulation scheme 
provides significant gain in determining head position also reducing the latency of the servo 
loop. 

20 While the Bramante solution for servo wedges has been developed to exploit 

the Maximum Likelihood (ML) detection advantage for servo gray field - traditionally 
detected on a symbol-by-symbol basis - the 4/12 gray scheme does not achieve a significant 
coding gain. Moreover, the equalization PR target had to compromise with the data detection 
scheme for implementation complexity issues. 
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BRIEF SUMMARY OF THE INVENTION 

An embodiment of the present invention provides an encoding and decoding 
process for a servo positioning system in a Hard Disk Drive allowing better performances in 
the gray coding phase. 

5 Another embodiment of the present invention provides a servo gray code 

Viterbi detector improving the coding gain. 

A further embodimetn of the present invention provides an encoding process 
performed in a reduced number of steps. 

An embodiment of the invention here disclosed provides a system including 
10 two distinct solutions for encoding and decoding servo positioning data for an Hard Disk 
Drive system. Any implementation of the described system may embody both the optional 
solutions with a miminal reconfiguration of the detector core. Both solutions, while retaining 
all the servo formatting advantages of the prior art, provide additional coding gain. 
One solution includes the following steps: 
15 - encoding each group of four bit of the pattem signal in a Matched 

Spectral Null (MSN) format through an intermediate rate 4/6 code; 

providing a dupUcated bit for each bit of the six bit code word obtained 
with the previous step. 

The second solution includes the following steps: 
20 - encoding each group of four bit of the pattem signal adding a parity 

check bit as an intermediate rate 4/5 code; 

encoding each of the five bits using the biphase map. 
For both solutions then the foUovnng subsequent steps are employed: 
reading a servo wedge information signal using a read and write channel of the 
25 Hard Disk Drive system; 

using a trellis Partial Response decoding scheme matched to said encoded word 
for obtaining the angular and radial information for the head positioning. 



5 



The invention further relates to a data detector for the encoding and decoding 
phases in a servo positioning system of a Hard Disk Drive reading and writing head, said 
detector being associated to a reading and writing channel for picking-up servo wedges 
information from the HDD magnetic support and to a decoder including a trellis structure for 
5 obtaining a partial response indicative of the angular and radial information for the head 
positioning, wherein said dector is a Viterbi detector receiving from said channel servo 
wedges information encoded through an intermediate 4/6 Matched Spectral Null (MSN) 
encoding phase followed by a duplication of each bit of the six bit code word obtained with 
the 4/6 encoding phase . 

10 For the second solution it is selected as code option, the abovementioned 

Viterbi detector will observe servo wedge information processed by an encoder which can be 
described as the concatenation of a 4/5 parity check encoder and biphase encoder. 

The features and advantages of the data detector and the encoding and decoding 
process according to the invention will be apparent from the following detailed description of 

15 embodiments thereof, given as non-limiting examples with reference to the accompanying 
drawings. 

BRIEF DESCRIPTION OF THE DRAWINGS 

Figure 1 is a non-scale schematic view of a possible data and servo wedges 
information distribution on a disk of a HDD system; 
20 Figure 2 is a schematic view of a servo wedge pattem sample formed by 

adjacent fields, so-called pattem fields, that are available on a servo wedge portion of a HDD 
system; 

Figure 3 shows a vohage vs. time diagram of the reading system response (pre- 
amplifier + head) to a single transaction, as well as a partial response after equalization 
25 denoted PR4; 

Figure 4 shows a BER vs. a Signal-Noise Ratio (SNR) diagram including the 
bit error rate curves for a partial response PR4 and for a partial response EPR4; 
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Figure Sshows an SNR vs. PW50/T diagram including the uncoded 
transmission and input white noise curves as a function of the channel density and of the 
Partial Response class (1-D)*(1+D)", with n integer; 

Figure 6 shows a schematic view of a 4/12 code scheme implemented on a 
5 prior art RW Channel chip; 

Figure 6A shows a schematic view of a Viterbi detector for implementing a 
process according to the present invention; 

Figure 7 is a block scheme of a trellis PR4 state machine for the encoding 
phases of the 4/12 code shown in Figure 6; 
10 Figure 8 is a table picture of the encoding and decoding scheme for the 4/12 

code of Figure 6; 

Figure 9 shows a basic trellis structure of a MSN 4/6 code used for an encoding 
process according to the present invention; 

Figure 10 shows a full channel and code trellis requiring four states for a data 
15 and sync detector according to the present invention; 

Figures 11 and 12 report in a table format a pseudo-verilog code to describe 
encoding and decoding processes according to the present invention; 

Figure 13 is a schematic view of an Add, Compare and Select unit implemented 
in a servo sector onset for the half rate trellis structure of Figure 10; 
20 Figure 14 shows a servo sync binary pattern used in a detector according to the 

invention; 

Figure 15 shows a schematic structure of a rate 1/4 biphase trellis that is 
available for a detector of the present invention; 

Figure 16 shows a schematic view of an overall trellis structure that is totally 
25 matched to both code and PR4 line states for a detector of the present invention. 
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DETAILED DESCRIPTION 

According to the drawing Figures, and more particularly to the examples of the 
Figiares from 6A to 16, it is now disclosed an encoding and decoding process according to the 
present invention for a servo positioning system of a Hard Disk Drive reading and writing 
5 head. 

This process is implemented through a data detector 1 shown in Figure 6A as 
associated to a RW channel 2 for HDD systems. The detector 1 is a Viterbi detector 
downstream connected to said RW chaimel 2 and having an output connected to a decoder 
block 3 providing the angular and radial information for the head positioning. 

10 For the following considerations we will assume that the servo wedge pattern 

signal provided to the detector 1 by the RW chaimel 2 includes a gray code comprising a 
multiple of four bit. Each group of four bit will be identified as a gray nibble. 

We assume PR4 as the target equalization scheme for the servo pattern density 
range. If we assume as basic encoding constraint that the minimum transition spacing has to be 

15 2Tchanneb where T^hannel is the channel synchronization time unit, it is easy to show that it 
is not possible to encode at rates higher than 1/2. However, the simple repetition code achieves 
capacity. 

According to an embodiment of the invention, two servo gray coding and 
detection schemes are proposed to be selected according to performance and user 
20 requkements. Setting the repetition code as a reference, the following table 1 compares the 
proposed selection, including the current gray scheme for the Channel chip of the prior art. 



Table 1: 



Type 


Rate 


Detector 
states 


Distance 

gain over 
Ratel/2 


Projected rate 
loss (*) 


Projected 
overall gain 


Repetition 


1/2 


2 


Odb 


Odb 


Reference 


RWKnow 
Channel Chip 


4/12 


4 


Odb 


0.8 db 


-0.8 db 


MSN 


4/12 


4 


3db 


0.8 db 


2.2 db 


Biphase 


1/4 


2 


4.77 db 


1.8 db 


2.97 db 


Biphase PC 


4/20 


4 


7.78 db 


2.8 db 


5db 
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This table is a servo gray code robustness comparison. The data indicated with 
(*) is a conservative estimate, based on the assumption of the encoded gray section covering 
around 30% of the total servo pattern length. 

According to an embodiment of the present invention, the encoding process is 
5 performed using a 4/12 Matched Spectral Null (MSN) code; that is to say: a first encoding step 
is performed on each group of four bit (gray nibble) of the pattern signal in a Matched Spectral 
Null (MSN) format through an intermediate mappmg phase producing a rate 4/6 code. 

In other words, the detector uses a servo gray code supporting a 4/12 rate MSN 
code. Such a code ensures a +3db coding gain with respect to the 4/12 code of the prior art 
10 with a d=2, k=8 RLL [d=minimum Euclidean distance between two transitions; k=maximum 
absence of transitions] constraint and requires a four states Viterbi detector matched to both 
code and PR4 channel constraints. 

The encoding process is performed in two steps: 

fu-st step: each gray nibble is encoded in a MSN format through a rate 4/6 code; 
15 second step: each bit of the 6 bit code word is duplicated to ensure a minimum 

write feature of 2Tchannel- ^ duplicated bit is provided for each bit of the six bit code word 
obtained with the previous step. 

The encoding process is thus a concatenation of a 4/6 MSN and a 1/2 repetition 

code, yielding an overall 1/3 rate. 
20 If we defme a Running Digital Sum (RDS) for the six-bits sequence cw={xo, 

XI, X2, X5} obtained with tiie first step as: 

RDS[cw]=X(-l) 

1=0 

where x[i] may be 0 or 1, 

the six-bits sequence is in the 4/6 MSN code if RDS[cw]=0. 
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Figure 9 shows a basic trellis structure of a MSN 4/6 code. The starting state 
indicated with IN is also the end state. This trellis structure supports twenty sequences with 
zero RDS thus enabling the design of the rate 4/6 code. 

According to an embodiment of the present invention, the first step code word 
5 selection or mapping process will prevent MSN sequences such as '0001 1 T and '1 1 1000' in 
order to minimize the number of trellis states. Other two MSN words are discarded taking into 
account the 'gray-like' requirement of the servo gray codebook. Thus the whole state machine 
of the Viterbi detector includes only sixteen states instead than twenty. 

This 'gray-like' property has the aim to ensure that - when flying across two 
10 track boundaries - adjacent servo id fields add coherently in the largest number of bit locations 
in order to strengthen the id-detection. This encoding rule allows a built-in uncertainty in the 
off-track conditions just between track identifiers of the two adjacent tracks the head is flying 
over. 

The implicit requirement of a minimum phase skew between adjacent tracks 
15 should be observed like any other servo scheme. 

The 'gray-like' feature is achieved imposing on the codebook the property of 
minimum distance between code words correspondmg to two consecutive gray codes. 

Figure 10 shows a full channel and code trellis requiring just four states. This 
trellis structure is almost totally matched to the detector trellis, as just two invalid sequences 
20 are still supported. So, in Figure 10 half rate trellis connections are reported. The squared 
boxes indicated with IN and INI are starting states. The box INI is the previous code word. 
Those boxes having bold borderlines represent a RDS state R for the "11" channel. Those 
boxes indicated with Fl and F2 are forbidden transitions or states. The remaining boxes 
represent a RDS state R for the "00" channel. 
25 Figures 1 1 and 12 report in a table format a pseudo-verilog code to describe the 

encoding and decoding processes, respectively. 

The following table reports the encoder scheme shown in Figure 11. Each gray 
nibble of four input bit is switched into a six bit code according to the following assignments: 
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0000 


r\f\'l nil 

UUIUI 1 


0001 


AA1 1 1 A 

001 IIU 


0011 


nil r^i A 


/\f\'i r\ 

0010 


A1 AA1 1 

UlUUl i 


0110 


A1 A1 1 A 

UiUl lU 


0111 


A1 1 1 A A 


0101 


AA1 1 A1 

UUllUl 


0100 


All AA1 

OllUUl 


1100 


1 1 AAA1 


1101 


A1 A1 A1 


nil 


1 1 A1 A A 

110100 


1110 


1 AA1 A1 

lOulUl 




1 A1 1 no 


1011 


100110 


1001 


100011 


liooo 


101001 



Making now reference to Figure 13, an ACS (Add Compare Select) unit 
assignment is shown through a servo sector onset for the half rate trellis of Figure 10. 

The initial preamble polarity detection phase is not shown. 

During this preamble polarity detection phase the treUis structure is left idle 
waiting for a preamble polarity valid sequence. The initial trellis connection scheme should 
also be used when supporting the optional rate 1/4 servo scheme provided in the channel chip 
Bramante of the prior art. 
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It is interesting to notice that the gray MSN trellis can be flushed using also the 
burst section, provided that the gap between the gray and the burst fields is an even multiple of 
the channel symbol. 

This constraint should be ensured while writing the servo information. 

The Viterbi detector 1 requires a minimvim of four Add^ Compare and Select 
units (ACS) which are selectively assigned to different states accordmg to the ACS rotation 
scheme described in Figure 13. 

The servo sync pattern to be used with this inventive detector is a 16 bit pattern 
33CCH, which is compatible with a standard 1/4 trellis constraints. 

Figure 14 shows a servo sync binary pattem used in the detector according to 
the invention. The pattem alignment with respect to preamble and data it's shown too. 

The detector 1 according to the invention supports also the known 1/4 biphase 
encoding scheme. 

With this simple encoding scheme, the input symbols {0, 1} are associated to 
four symbol sequences as: 

input =0 -> write 1100 

input ==1 ~> write 001 1 
and refer to this map as to the biphase mapping. 

Upon adequate trellis synchronization, it is possible to decode optimally this 
code over the PR4 channel vrith a Viterbi detector 1 processing four channel symbols at each 
time and working at one fourth of the channel rate. 

Figure 15 shows a schematic structure of a rate 1/4 biphase trellis. 

The 1/4 biphase trellis supports both the preamble and the sync mark 

constraints. 

A 4/20 parity check is also supported by the inventive Viterbi detector 1. This 
parity check trellis is based on the biphase channel symbols. A parity symbol is inserted after 
four biphase symbols to enhance the error detection capability. 
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The overall trellis is depicted in Figure 16 and is totally matched to both code 
and PR4 line states. States are labeled as in the biphase code, and trellis transition metrics 
between states 'biphase' are the same used in the biphase code. Each biphase state is doubled 
to take into account the overall sequence parity. 
5 The encoding process can be described in two steps: 

form the incoming four-bit sequence xq-.-S ={ xq xj X2 X3} form xpo-.-S ={ 
xo xj X2 X3 xp4} with xp4 defined as: 

3 

1=0 

Biphase encode the xpo...3 sequence using the biphase map for each symbol 

10 xpi 

In other words, the five bit sequence obtained with the first encoding step is 
treated in a biphase trellis structure to obtain a 4/20 encoding scheme. 

Thanks to the use of a pure CMOS technology, the gray code Viterbi detector 1 
reduces power consumption, that is particularly important for laptop applications. 
15 The process and detector according to the invention achieve a significant result 

providing a total hardware and fumware system solution for the hard disk drive market, thus 
enabling a higher level of system-on-chip integration. 

From the foregoing it will be appreciated that, although specific embodiments 
of the invention have been described herein for purposes of illustration, various modifications 
20 may be made without deviating firom the spirit and scope of the invention. Accordingly, the 
invention is not limited except as by the appended claims. 
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